Matrix completion via modified schatten 2/3-norm

نویسندگان

چکیده

Abstract Low-rank matrix completion is a hot topic in the field of machine learning. It widely used image processing, recommendation systems and subspace clustering. However, traditional method uses nuclear norm to approximate rank function, which leads only suboptimal solution. Inspired by closed-form formulation $$L_{2/3}$$ L 2 / 3 regularization, we propose new truncated schatten 2/3-norm function. Our proposed regularizer takes full account prior information achieves more accurate approximation Based on this regularizer, low-rank model. Meanwhile, fast efficient algorithm are designed solve In addition, rigorous mathematical analysis convergence provided. Finally, superiority our model investigated synthetic data recommender system datasets. All results show that able achieve comparable recovery performance while being faster than state-of-the-art methods.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Joint Schatten p - norm and p - norm robust matrix completion for missing value recovery

The low-rank matrix completion problem is a fundamental machine learning and data mining problem with many important applications. The standard low-rank matrix completion methods relax the rank minimization problem by the trace norm minimization. However, this relaxation may make the solution seriously deviate from the original solution. Meanwhile, most completion methods minimize the squared p...

متن کامل

Low-Rank Matrix Recovery via Efficient Schatten p-Norm Minimization

As an emerging machine learning and information retrieval technique, the matrix completion has been successfully applied to solve many scientific applications, such as collaborative prediction in information retrieval, video completion in computer vision, etc. The matrix completion is to recover a low-rank matrix with a fraction of its entries arbitrarily corrupted. Instead of solving the popul...

متن کامل

Matrix completion via max-norm constrained optimization

This paper studies matrix completion under a general sampling model using the max-norm as a convex relaxation for the rank of the matrix. The optimal rate of convergence is established for the Frobenius norm loss. It is shown that the max-norm constrained minimization method is rate-optimal and it yields a more stable approximate recovery guarantee, with respect to the sampling distributions, t...

متن کامل

Schatten-p Quasi-Norm Regularized Matrix Optimization via Iterative Reweighted Singular Value Minimization∗

In this paper we study general Schatten-p quasi-norm (SPQN) regularized matrix minimization problems. In particular, we first introduce a class of first-order stationary points for them, and show that the first-order stationary points introduced in [11] for an SPQN regularized vector minimization problem are equivalent to those of an SPQN regularized matrix minimization reformulation. We also s...

متن کامل

Convex Tensor Decomposition via Structured Schatten Norm Regularization

We study a new class of structured Schatten norms for tensors that includes two recently proposed norms (“overlapped” and “latent”) for convex-optimization-based tensor decomposition. Based on the properties of the structured Schatten norms, we analyze the performance of “latent” approach for tensor decomposition, which was empirically found to perform better than the “overlapped” approach in s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: EURASIP Journal on Advances in Signal Processing

سال: 2023

ISSN: ['1687-6180', '1687-6172']

DOI: https://doi.org/10.1186/s13634-023-01027-w